Generalized Doubly Stochastic Matrices and Linear Preservers

نویسندگان

  • Hanley Chiang
  • Chi-Kwong Li
چکیده

A real or complex n × n matrix is generalized doubly stochastic if all of its row sums and column sums equal one. Denote by V the linear space spanned by such matrices. We study the reducibility of V under the group Γ of linear operators of the form A 7→ PAQ, where P and Q are n×n permutation matrices. Using this result, we show that every linear operator φ : V → V mapping the set of generalized doubly stochastic matrices into itself is a linear combination of the operators in Γ followed by a translation of a fixed matrix in V . We compare our results with those from related studies by Sinkhorn and Benson. We also consider similar problems for the generalized symmetric doubly stochastic matrices. AMS Subject Classifications: 15A04, 15A51.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On multiplicative (strong) linear preservers of majorizations

‎In this paper, we study some kinds of majorizations on $textbf{M}_{n}$ and their linear or strong linear preservers. Also, we find the structure of linear or strong linear preservers which are multiplicative, i.e.  linear or strong linear preservers like $Phi $ with the property $Phi (AB)=Phi (A)Phi (B)$ for every $A,Bin textbf{M}_{n}$.

متن کامل

Linear preservers of g-row and g-column majorization on M_{n,m}

Let A and B be n × m matrices. The matrix B is said to be g-row majorized (respectively g-column majorized) by A, if every row (respectively column) of B, is g-majorized by the corresponding row (respectively column) of A. In this paper all kinds of g-majorization are studied on Mn,m, and the possible structure of their linear preservers will be found. Also all linear operators T : Mn,m ---> Mn...

متن کامل

Latin-majorization and its linear preservers

In this paper we study the concept of Latin-majorizati-\on. Geometrically this concept is different from other kinds of majorization in some aspects. Since the set of all $x$s Latin-majorized by a fixed $y$ is not convex, but, consists of union of finitely many convex sets. Next, we hint to linear preservers of Latin-majorization on $ mathbb{R}^{n}$ and ${M_{n,m}}$.

متن کامل

Linear maps preserving or strongly preserving majorization on matrices

For $A,Bin M_{nm},$ we say that $A$ is left matrix majorized (resp. left matrix submajorized) by $B$ and write $Aprec_{ell}B$ (resp. $Aprec_{ell s}B$), if $A=RB$ for some $ntimes n$ row stochastic (resp. row substochastic) matrix $R.$ Moreover, we define the relation $sim_{ell s} $ on $M_{nm}$ as follows: $Asim_{ell s} B$ if $Aprec_{ell s} Bprec_{ell s} A.$ This paper characterizes all linear p...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004